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@ Diffusion de messages d'infomtations. notamment informations routidres, ^ destination de r^epteurs fixes ou mobiles 
d 6coute intermlttente. 

@ L'Invention releve du domaine des systemes de diffusion a 
travers un canal a transmission imparfaite et a d6bit Iimit6. k 
destination de rScepteurs fixes ou mobiles a ecoute intermit- 
tente. 

L*objectif est de permettre une transmission fiable d'informa- 
ttons interpr6tables directement par des moyens de traitement 

et de m6morisation emt>arques. ^, j aj 

Get objectif est atteint a Taide d'un precede conslstant a 
transmettre des messages (Ml. M2) d'information d'ecart par 
rapport a un 6tat d'6quilibre, avec identifiant de message et 

heure a priori de peremption (t'1, t'2). ^ 

L'invention s'applique avantageusement a la transmission | p\ | | tspic^ 

d'intormations routiferes. ^2 
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Description 

DIFFUSION DE MESSAGES D1NF0RMATI0NS, NOTAMMENT D1NFORMATI0NS ROUTIERES. A DESTINATION DE 
RECEPTEURS FIXES OU MOBILES A ECOUTE INTERMITTENTE. 



L'invention releve du domaine des systemes de 
diffusion a travers un canal a transmission imparfaite 5 
et a debit limits, a destination de recepteurs fixes ou 
mobiles a ecoute intermittente. 

Dans une application particuiiere qui a motive le 
developpement de la presente invention, le precede 
de diffusion concerne des messages porteurs 10 
d 'informations d'etat des attributs d'une distribution 
d'objets : dans le cas de messages d'informations 
routieres. les objets sont par exemple constitues par 
des frontons d'une infrastructure routiere, caracte- 
rises par des attributs tels que la fluidite. 15 

Si Ton s'en tient a I'exemple de I'information 
routi^re. on convlendra que la diffusion hertzienne 
d'informations se heurte a un certain nombre 
d'elements perturbateurs de la transmission comme 
par exemple, les obstacles physiques formant ecran 20 
(immeubles. ponts. tunnels...), ou brouillage (lignes 
haute tension), ou encore a des elements complexi- 
fiants comme par exemple le fait que les informa- 
tions diffusees doivent pouvoir etre parfaitement 
significatives et completes pour un tr6s grand 25 
nombre de recepteurs se trouvant cliacun dans une 
configuration d'ecoute specifique (debut d'ecoute 
aleatoire. memoire partielle et lacunaire, ...). 

Bien entendu, on ne peut remedier a ces 
inconvenients par une pure et simple augmentation 30 
de la quantite d'informations transmise a tout 
instant, du fait des capacites limitees de traitement 
envisageables pour les recepteurs embarques et 
surtout du debit limite des canaux de transmission 
utilisables (transmission hertzienne). 35 

On connait deja un certain nombre de systemes 
destines a permettre la diffusion de messages 
d'information dans ce type de condition, et notam- 
ment pour Tinformation routiere. 

Ainsi, le syst^me allemand ARI, developpe par la 40 
societe BOSCH consiste a rajouter une porteuse 
dans un canal FM. L'emission de la porteuse 
correspond selectivement aux instants oCi une 
journaliste diffuse, sur une chaine radiophonique 
convenue, des informations relatives au trafic rou- 45 
tier. Chaque recepteur adapte est done muni de 
moyens de basculement de la reception sur la 
frequence de cette chaine radiophonique, pendant 
toute la duree d'emission de la porteuse. 

Ce systeme operationnel presente une efficacite so 
reelle. mais sa capacite tres reduite qui se limite 
essentiellement a I'envoi d'une information binaire 
(existence ou non de la porteuse) ne permet pas la 
transmission d'informations routieres interpretables 
directement par des moyens de memorisation et de 55 
traitement embarques. 

L'invention a pour objet de repondre a ce type 
d'exigence. 

Selon l'invention, ces objectifs sont atteints a 
I'aide d'un procede caracterise en ce qu'il consiste 60 
a stocl<er des informations de reference, dites 
informations d'etat d'equilibre. dans lesdits moyens 
de memorisation des recepteurs, et a diffuser des 



messages d 'information d'ecart par rapport au dit 
etat d'equilibre, a travers ledit canal de diffusion, 
en ce que chaque message d'information diffuse 
comporte des moyens d'identification du message 
distincts du contenu .du message, ainsi qu'une 
information d'heure a priori de peremption dudit 
message, 

en ce que chacun desdits recepteurs comprend des 
moyens de remplacement et/ou d'annulation anti- 
cipes d'un message anterieur lors de la reception 
d'un message ulterieur distinct de meme identifiant, 
et en ce que chaque message est diffuse a repetition 
jusqu'a ladite heure a priori de peremption, ou 
jusqu'a son remplacement ou annulation anticipes. 

On constatera que c'est bien la combinaison de 
ces differentes caracteristiques qui permet d'attein- 
dre les objectifs fixes. Ceci sera notamment deve- 
loppe lors de la description ci-apres d'un mode de 
realisation preferentiel de l'invention. 

De fapon avantageuse, lesdits moyens d'identifi- 
cation comprennent un numero de version de 
message, different a chaque nouveau jeu successif 
d'information d'ecarts pour le meme objet ou 
groupe d'objet. 

La notion de groupe d'objet recouvre par exemple 
Tensemble des objets successivement concernes 
par un meme "phenomene". Dans le cas d'informa- 
tions routieres, un phenomene est par exemple 
constitue par un bouchon local qui s'etend. dans le 
temps, sur un nombre variable de tronpons routiers. 

Ces moyens d'identification trouvent leur justifica- 
tion dans un certain nombre de cas de figure, dont 
notamment : 

- lesdits moyens de remplacement et/ou d'annula- 
tion anticipes d'un message anterieur comportent 
des moyens de comparaison des messages re^us, 
de meme Identlfiants et de meme version, de fagon 
k assurer une rectification des erreurs de transmis- 
sion ; 

- dans le cas de remission des messages ulterieurs 
de substitution a un message anterieur de meme 
identifiant, ledit message ulterieur comportant une 
nouvelle heure a priori de peremption Inferieure a 
I'ancienne heure a priori de peremption du message 
anterieur ; 

. on diffuse ledit message ulterieur jusqu'a ladite 
nouvelle heure a priori de peremption 
. on diffuse un message d'annulation anticipee dudit 
message anterieur entre ladite nouvelle heure a 
priori de peremption et ladite ancienne heure de 
peremption ; 

- dans le cas d'un message anterieur multiobjets 
remplace au moins partiellement par un message 
ulterieur de meme identifiant. concemant un groupe 
d'objets recouvrant au moins partiellement le 
groupe d'objets designe par ledit message ante- 
rieur, lesdits moyens de traitement du recepteur 
precedent a I'annulation dudit message anterieur 
prealablement a la prise en compte du contenu dudit 
message ulterieur. 
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En d'autres termes, toute diffusion d*un message 
ult^rieur de meme identlfiant qu'un message ante- 
rieur signifie implicitement I'annulation de la totalite 
du message anterieur. 

Selon une autre caracteristique, dans le cas d'un 
message anterieur multiobjets remplace par au 
moins deux messages ulterieurs concernant des 
groupes d'objets recouvrant au moins partiellement 
le groupe d'objets designe par ledit message 
anterieur: 

-on diffuse un des messages ulterieurs avec le 
meme identifiant que ledit message anterieur; 
- on diffuse ie ou les autres messages ulterieurs 
avec un nouvel identifiant. independant de Tidenti- 
fiant dudit message anterieur. 

Cette procedure presents Tavantage de signifier 
implicitement Tannulation du message anterieur, 
sans qu'a aucun moment le traitement des mes- 
sages n*oblige 6 effectuer une intervention au niveau 
des objets d6sign^s. 

D'autres caract6ristiques at avantages de I'inven- 
tion apparaitront a la lecture suivante de la descrip- 
tion d'un mode de realisation preferential de Tinven- 
tion, donne a titre illustratif et non limitatif, et des 
dessins annexes dans lesquels : 

- la figure 1 illustre le principe de diffusion 
dMnformations d'une valeur d*ecart par rapport 
a un 6tat d'^quilibre, selon Tinvention : 

- la figure 2" est un schema illustrant le 
processus d*annulation anticipee d'un message 
anterieur. selon rinvention ; 

- la figure 3 illustre le principe de remplace- 
ment anticip6 d'un message anterieur par un 
message ulterieur, selon invention ; 

. - la figure 4 illustre le principe de remplace- 
ment anticipe d'un message anterieur par deux 
messages ulterieurs, selon I'invention ; 

- la figure 5 Illustre le principe de remplace- 
ment d'un message anterieur, par un message 
ult6rieur d'heure a priori de peremption plus 
rapproch6e. selon invention ; 

- la figure 6 illustre le fonctionnement du 
systems RDS, utilise dans un mode de mise en 
oeuvre pref6rentiel dit systeme de diffusion 
suivant I'invention ; 

- la figure 7 est un schema illustrant la 
. structure d'un message a longueur fixe, de type 

"CEMT", tel que diffus6 au sein d'un systfeme 
RDS dans un mode de mise en oeuvre 
avantageuse de I'invention ; 

- la figure 8 illustre une structure possible 
pour un message d'annulation anticipee d'un 
message anterieur. 

Le mode de realisation pref6rentiel decrit ci-apres 
concerne la radiodiffusion de donnees vers des 
mobiles, utilisant le systeme RDS (Radio Data 
System). Toutefois. il est ciair que rinvention 
s'applique a la diffusion de tout autre type de 
donnees, applicable a autre type de reseaux (par 
example le systeme D.A.B. franco-allemand en 
cours de developpement). 

Le systeme RDS est un systeme qui se met en 
oeuvre sur la base des reseaux de radiodiffusion 
sonore en modulation de frequence (FM), comma 
illustre en figure 6. 



Ce service a ete developpe du fait des problemes 
pos6s par la faible portee des emetteurs en FM, et 
done la necessite d'implanter un reseau d'emetteurs 
a frequences reparties pour offrir un service de 

5 grande couverture. Cette technique permet de 
recevoir, en tout point de la zone geographique 
couverte, un service radiodiffuse donne, a la condi- 
tion de caler le recepteur sur la frequence de 
Temetteur local correspondant. Ceci entraine un 

10 inconfort pour I'usager mobile (typiquement I'auto- 
mobiliste) lorsqu'll atteint la frontiere de couverture 
de I'emetteur local sur lequel il est accorde : il doit 
en effet rechercher manuellement une autre fre- 
quence lorsque la reception devient mauvaise. 

15 Le systeme RDS s'est attache a resoudre ce 
probleme en offrant une fonction d'accord automati- 
que. 

Comme represents en. figure 6, le principe 
consiste a rajouter une sous porteuse numerique 60 
20 au signal sonore de base. 

Le spectre total du canal FM comprend done 

- un premier signal 61 correspondant a i'addition des 
voix stereophoniques (D + G)/2 (voix droite plus 
voix gauche) ; 

25 - une sous porteuse 62 a 19 KHz, qui caracterise le 
fait que le canal est stereophonique 

- un signal 63 correspondant a la soustraction des 
voix (D-G)/2: 

- le signal 60 correspondant au signal RDS, centre 
30 sur 57 KHz. 

La modulation de I 'amplitude de la sous-porteuse 
60 est effectu6e par representation "biphase" des 
bits de donnees. 

Le canal numerique ainsi obtenu represente une 

35 capacite de 1187,5 bits par seconde organises en 
frames de 104 bits chacune. Environ 11 de ces 
frames sont emises par un emetteur FM/RDS 
chaque seconde. Chaque frame est identifiee 
comme relevant d'un certain type : 16 types sont 

40 prevus. 

Toutes les frames contiennent un mot de 16 bits 
appele PI (Programme Identification), qui caracterise 
par un code le programme diffuse par I'emetteur 
considers. Certaines frames (du type 0) contiennent 

45 la liste des frequences dites alternatives et corres- 
pondent schematiquement aux frequences cen- 
trales des emetteurs environnants qui diffusent le 
meme programme. 

Le principe d'accord automatlque est alors le 

SO suivant : 

- le recepteur acquiert la liste des frequences 
alternatives ; 

- il balaie ces frequences et decide, selon une 
strategle qui lui est propre, de retenlr la mellleure k 

55 chaque instant. 

A partir de ce systeme de diffusion numerique, 
diff^rentes applications ont ete proposees. Des 
types de frames specifiques ont ete d6dies a 
chacune de ces applications, notamment : 

60 - codage de Thoraire des emissions ; 

- radiotexte ; 

- synchronisation d'horioges ; 

- "paging" ou appel de personnes ; 
_ messages d'infornriations routieres. 

.65 C'est sur cette derniere classe d'application que 
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porte le mode de mise en oeuvre preferential de 
rinvention presente ci-apres. 

Compte .tenu des contraintes de fonctionnement 
du reseau FM/RDS non detaillees ici, le debit utile 
disponible, par emetteur. pour une application du 
type : "message d'information routiere" n'excede 
guere cent bits par seconde. 

A cote des principes de cellularisation de la 
diffusion et de modulation de la vitesse de distribu- 
tion, (non developpes ici car independants de la 
presente invention), les inventeurs se sont attaches 
^ r^aliser un codage le plus compact possible des 
messages, notamment en s*appuyant, pour cer- 
taines configurations de messages dinformation 
routiere. sur les travaux de la CEMT (Conference 
Europeenne des Ministres des Transports). 

Par rapport a ces travaux (version Madrid 1987), 
rinvention apporte la notion nouvelle essentielle 
d 'identification des messages. 

Un exemple complet de message d*information 
est represente en figure 7. Ce message type reprend 
le standard CEMT avec quelques smenagements 
concernant notamment I'ajout d'un identifiant. 

Le message presente appartlent a la categorie 
des messages dits "usager", (et done destines a 
foumir a I'usager une information routiere), a la 
difference des messages "syst^me" du type des 
messages de suppression de messages comme il 
sera vu en relation avec la figure 8, 

Le message type presente en figure 7 comporte 
d*une part une en-tete 71, sur 17 bits, suivie d*un 
train d'Information 72 sur 47 bits. 
L'en-tete comporte les champs suivants : CYCLE 
73. IDENTIFIANT 75. et TYPE DE NOTIFICATION 74. 

Le champ CYCLE 73 (sur 1 bit) precise une 
Vitesse de distribution de message, non pertinents 
avec Tobjet de la presente invention. 
Le champ TYPE DE NOTIFICATION 74 (sur 1 bit) 
precise si I'usager doit etre averti de la reception du 
message. 

L'identrfiant 75 est represente sur quatre sous- 
champs : 

- T 76. pour le type de message (''usager*', ou 
"systeme") ; 

- Theme 77, sur 3 bits, correspondant a 8 themes 
possibles (trafic. meteo. ...) ; 

- Portee P 78, sur 1 bit. (message global ou local) ; 

- Numero 79, sur 10 bits, dont les deux dernlers sont 
reserves a I'expression d'un numero de version 
(modulo 4) dans le cas de messages dits "^volutlfs", 
c'est-a-dire susceptible de donner lieu a la diffusion 
de versions successives. 

Le train d 'information 72 du message presente en 
figure 7 comporte successivement un sous-champ 
81 LOCALISANT. fournissant notamment une infor- 
mation de designation de Tobjet et des attributs sur 
lesquels porte le message ; deux champs CAUSE 82 
et EFFET 83 indiquant la nouvelle valeur affectee aux 
attributs attaches a I'objet, ainsi qu'un champ 
STOP-TIME 84 relatif a une information d'heure a 
priori de peremption du message et un champ 
CONSEIL 85. 

Les messages diffuses peuvent egalement etre 
des messages i longueur variable. 

Dans ce cas. I'en-tete 71 du message peut etre 



iegerement differente, par exemple en prevoyant 5 
bits supplementaires pour le sous-champ THEME 
77. Le train de message 72 f3eut ensuite etre 
remplace par des champs du type "TLV" : 
5 - T ; Type sur 1 octet (identification du champ), 
decoupe en deux sous-champs T1 .T2. (T1 : nature du 
ou des attributs; T2: mode de codage de la valeur 
prise par le ou les attributs dans le sous-champ V); 

- L : Longueur du message de taille variable, sur 1 
10 octet, et exprimee en octets ; 

- V : Valeur du message, a savoir son contenu 
informatlf proprement dit, sur L octets. 

A titre d'exemple, les messages relatifs au trafic 
urbain peuvent etre a longueur variable, et organises 
15 de la maniere suivante. 

Le reseau urbain est modelise comme un ensem- 
ble de sections. 

Chaque section est identifiee par un numero sur 8 
bits. Est decrit ici le message de type fluidite qui est 
20 entretenu par la source d'information et informe en 
temps reel les terminaux de la fluidite du trafic. 

Codage du message "TLV : 

T = T1.T2 
25 T1 = fluidite : *0000' 

T2 codage O : '0000' 

L — 3.N (en binaire sur un octet) 

V = S1S2... SN oCi chaque Si occupe 3 octets et 

decrit la fluidite d'une section selon le format 
30 suivant. 

SI = SEC-ID. ETAT, TENDANCE, TFIN, 

ou 

SEC-ID = n° de la section sur 8 bits 
ETAT = 3 bits codant Tetat de fluidite de la section. 
35 Parmi les 8 valeurs seules 5 sont definies : 

000; fiuide (equilibre) 

001 : ralenti 

010: tres ralenti 

011: bloque 

111: indetermine 

TENDANCE : 2 bits indiquant une tendance d'evolu- 
45 tion de la fluidite : 

00: stationnaire 
01: fluidite decroissante 
10: fluidite croissante 
11: indetermine 

TFIN = 11 bits qui donnent le moment dans la 
journee oCi cette observation peut etre consideree 
55 comme obsolete. Ces 11 bits donnent en clair le 
numero de la minute consideree dans la joumee. 
Exemples : 



60 TFIN - 0 OOHiDOMN 
TFIN = 600 10H00MN 
TFIN =1312 21H52MN 



65 La mise en oeuvre de rinvention, pour la diffusion 
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de messages des types dfecrits ci-dessus, comme 
pour la diffusion d'autres types de messages, fait 
intervenir les trois princlpes suivants : 

- la notion d*6tat d'6quilibre, par rapport auquel sont 
transmises des informations d'6cart (tig. 1) : 

- la notion d'heures a priori de p6remption du 
message ; 

- la gestion des annulations et/ou remplacements 
anticipes des messages (fig. 2. 3. 4. 5. et 8). 

Ces trois aspects vont maintenant dtre d6tajll6s. 

Tout d'abord le syst6me proposft repose sur 
rhypothese que tout attribut dynamlque (suscepti- 
bte de varier) admet une valaur de repos ou valeur 
d'6quilibre (10) (Fig 1). Quand la valeur eourante 
observ6e correspond ^ cett« valeur d'6quilibre (10), 
11 nV a evidemment aucun message partieutier k 
6mettre ; par contre, quand l attribut est 6cart6 de 
sa position d'6quillbre (et que le ph*nomene est 
d6tect6), un message viandra indiquer cet 6tat 
•anormar (11. 12). 

Les messages diffuses sont des "commandaa" 
adress6es k des calculateura ambarqu6s. 

Chaque terminal embarque comprend uno oapa- 
cite de traitement et de memorisation embarqufee. 

Avantageusement, les moyens de memorisation 
peuvent 6tre soit sous forme d*un syst6me de 
gestion de liste. soit pref6remMS|tement sous forme 
d*une base de donn6es embarqu6e. 

La base de donnees embarqude est avantageM9§^ 
ment une base cartographique constltu^a par un 
ensemble d'objets ; k chaque objet est attach^ un 
ensemble d'attributs. Les objets. (orfiqu'ilS sont de 
nature cartograpjiique sont adressables par un 
champ du message g6n6ralement appele "localisa- 
tion" ou -localisant" (voir Fig. 7. reference 81). 

Un objet typique est un segment routier. portion 
de route encadree par deux carrefours ; les attrlbuta 
de cet objet par exemple : la longueur du segment, 
la categorie et le nom de I 'axe routier auquel il 
appartient, ie nombre de voles. {% sens de circula- 
tion, la fluidity, etc... certains attribute sont tF§§ 
statiques (par exemple la longueur), d'autres sont 
dynamiques (par exemple la fluidltfe). 

Ainsi, en reprenant I'exemple des informations de 
circulation routi^re. sur un segment routier donne. la 
figure illustre les situations successives suivantes : 

- jusqu'a rinstant t, ia circulation est normale (10) (^ 
r6tat d'equiiibre): 

de t1 k t2. elle est difficile (11) ; 

- de t2 a t3. elle est impossible (12) ; 

- de t3 ^ t4. elle est a nouveau difficile (11) : 

- a partir de t4. elle est k nouveau normale (10). 

La figure 1 illustre la necessity pour le systdme de 
diffuser les etats anormaux tout le temps oCi lis 
durent et non pas seulement au moment des 
transitions. En effet. si seulement des messages de 
transition etaient diffuses aux instants t1. t2, t3 et t4, 
un usager "se mettant k r6coute'' k I'instant T ne 
serait jamais prevenu que r§tat courant est "diffi- 
cile" ; comme I'instant T peut 6tre quelconque, le 
message doit etre diffuse pendant toute la dur^e de 
la perturbation. 

La port^e temporelle des messages peut 6tre 
dSfinte de trois fapons : 
. information valable "jusqu*ii nouvel ordre". 
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. information valable jusqu'a une certaine date ou 
heure a .-priori de peremption ("stop-time") figurant 
dans le message, 

. information valable pendant une duree de temps 
5 conventionnelle et implicite. 

La premiere methode est a proscrire dans un 
environnement non connecte ; dans ce cas en effet, 
Tabsence de "nouvel ordre" peut avoir deux origines 
que le recepteur ne sait pas toujours distinguer : 
10 - c'est bien une intention de la source, 

- ou c'est un probleme de transmission (sortie 
intermittente de la zone de couverture par exemple). 

La deuxieme methode ("stop-time" explicite dans 
ie message) est fonctionnellement bien adaptee et 
15 elle autorise une gestion sans ambiguite. Ceci sera 
notamment illustre plus loin, dans le commentaire 
associ6 k la figure 5. 

La troisieme methode (validite du message pen- 
dant une periode conventionnelle) est en pratique 
^ une variante de la prec6dente dans laquelle le 
"STOP-TIME" est defini. mais par defaut et a une 
valeur constante. 

Lorsqu'un phenomene, decrit par un message deja 
transmis, connait une fin anticipee (par rapport a 

2S I'heure a priori de p6remtion, ou "STOP-TIME" du 
message), Tidentlfiant 75 explicite permet de definir 
un message-commande tre^ simple du type : 
"suppression dit message nO i". Cette situation est 
illustree en Fig, 2. 

gg Un premier message M(l) est d'abord diffuse avec 
t'1 cemme heure a priori de peremption a t2 le 
phenomene a dlsparu pr^maturement ; il taut alors 
diffuaer un message de suppression SUP(I) de t2 
Jusqu *k Y^. 

35 Chaque message porte dans un champ une date de 
peremption ; lersque cette date est atteinte. le 
message memorise est automatiquement detruit par 
les temnlnaux du systeme. 
II peut arrtver quMI soit necessaire de les detruire 

40 de fapon "pr6matur|e", c'est-A-dire avant la date de 
peremption avec laquelle its sont diffuses, en 
particulier suite k une nouvelfe "photographie" du 
phenom&ne ayant engendre le message et qui te 
rend prematurement caduqud. 

46 Une solution pourra It alors consister simplement 
a cesser de diffuser le message en question ; cette 
solution n'est pas retenue car etie implique de gerer 
un time-out (temps au bout duquel, si le message 
n'a pas ete requ, eela sera interprete comme une 

50 destruction volontaire) tres difficile k mettre en 
oeuvre, notamment dans les situations de variation 
rapide du nombre de messages a diffuser ou de 
mauvalses conditions de reception. 
On diffuse done explicrtement un message de 

55 suppression. Un exemple de structure d*un tel 
message est preaente en Rg. 8. 11 s'agit d'un 
message de type "systeme" caracterise par un 
en-tete 91 k 17 bits, suivie d'une identification 92 du 
message k supprimer. Si Ton se refere k I'exemple. 

60 ren-t§te compte avantageusement les informations 
suivantes : 
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Cycle (73) 
Typ (76) 
"Theme" (77) 
Portee (78) 
Numero (79) 

Notification (74) 



: quelconquis 
: systeme 

: 000 (suppression) 
: quelconque 
rXXXXXXXXXX 
(message non evolutif) 
: 0 

(pas de notification) 



Dans le cas de la figure 3JI y a non plus annutation 
anticipee, mais remplacement anticipe d'un mes- 
sage anterieur M1 par un message uiterieur M2. 
. a t1 le phenomene est decrit par un message Ml ; 
localisation LI. duree prevue jusqu'a t'1 ; pour le 
terminal, la prise en compte de ce message peut 
etre representee par le rectangle A1B1C1D1, 
. a t2 le phenomene est decrit par le message M2 ; 
localisation L2, duree prevue jusqu'a t'2, representa- 
tion dans le terminal A2B2C2D2. 
M2 est en fait une nouvelle version dit message Ml ; 
cette situation est clairement decrite par un couple 
(Identification, version), identification etant ia 
meme pour Ml et M2 distlngues par un numero de 
version. 

La figure 5 traduit une situation de remplacement 
un peu differente, dans laqueile la photographie a 
I'instant (n H- 1 ) a une heure a priori de peremption 
anterieure a celle de I'instant n. 

Le premier message Ml se traduit par A1B1C1D1 

Le second message M2 se traduit par A2B2C2D2. 

II est Clair que de t'2 a t'1 il faudra diffuser un 
message SUP (I). La diffusion pourra etre organisee 
comme suit : 

de t1 a t2 : M1, ou plus generalement M(l) Vn 
de t2 a t'2 : M2, ou plus generalement M(l) 
VnH-1 

de t'2 a t'1 : SUP(1), ou plus generalement 
SUP(I. Vn); 
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module logique des messages 'LJ.K", et signifie 
implicitement que la suppression de M(l) doit 
intervenir avant la prise en compte du contenu des 
messages M(J) et M(K). 

Plus precisement, la procedure retenue permet 
d'eviter de faire du tri d'objets, lors du traitement 
des messages d'informations pour la mise a jour des 
informations memorisees dans le recepteur. 

Comme deja mentionne, la procedure de diffusion 
de messages de remplacement peut etre syntheti- 
see de la maniere suivante: 

- dans le cas d'un message anterieur multiobjets 
remplace au moins partiellement par un message 
uiterieur de meme identifiant, concernant un groupe 
d'objets recouvrant au moins partiellement le 
groupe d'objets designe par ledit message ante- 
rieur. lesdits moyens de traitement du recepteur 
precedent a I'annulation dudit message anterieur 
prealablement a la prise en compte du contenu dudit 
message uiterieur; 

- dans le cas d'un message anterieur multiobjets 
remplace par au moins deux messages ulterieurs 
concemant des groupes d'objets recouvrant au 
moins partiellement le groupe d*objets designe par 
ledit message anterieur: 

. on diffuse un des messages ulterieurs avec le 
meme identifiant que ledit message anterieur; . on 
diffuse le ou les autres messages ulterieurs avec un 
nouvel identifiant. independant de Tidentifiant dudit 
message anterieur. 

Sur ce dernier point, on notera que I'annulation 
implicite du message anterieur resultant diii fait que 
Tun des messages ulterieurs est de meme identi- 
fiant, peut etre remplace par la diffusion explicrte 
d'un message d'annulatlon du message anterieur, 
suivi de la diffusion des messages ulterieurs portant 
un identifiant independant de Pidentifiant dit mes- 
sage anterieur annule. 



Revendications 



avec i: identifiant du message, et Vn: neme version 
du message d'identifiant i. Cette derniere diffu- 
sion SUP (I. Vn) est necessaire pour prendre en 
compte les terminaux qui auraient acquis le mes- 
sage M(l) entre t1 et t2 puis n^auraient plus ete a 
I'ecoute pendant toute la duree (t2 X'2) du message 
M(l) Vn + 1. 

De fapon plus generale, il peut arriver qu'un 
phenomene, decrit a un instant par un message M1 
de localisation LI, evotue et occupe dans un 
deuxieme temps une double localisation L2 et L3, 
necessitant la diffusion de deux nouveaux mes- 
sages (fig 4) ; il est alors utile que le protocole 
indique que les deux messages en question repre- 
sentent la mise a jour du premier. 

Soit 1, J, K les identifications respectlves de ces 
messages denommes M(I), M(J) et M(K) ; soit 
SUP(I) le message de suppression de M(l). 

La sequence M(J) - M(K) - SUP(I) indique par 
convention que M(l) est supprime et remplace par 
M(J) et M(K). Chronologiquement, Tinformation 
SUP(I) est avantageusement diffusee apres les 
messages M(J) et M(K): cel^ permet de delimiter le 



45 



50 



55 



60 



65 



1) Proc6d6 de diffusion de messages d'infor- 
mation, notamment de messages d'infomnation 
d'etat des attributs d'une distribution d'objets, 
par exemple constitues par les tronpons d'une 
infrastructure routiere. k travers un canal a 
transmission imparfaite et a debit limlte, a 
destination de recepteurs fixes ou mobiles a 
ecoute intermittente, lesdits recepteurs com- 
prenant des moyens de memorisation et de 
traitement desdites Informations diffusees, 
precede caracterise en ce qu*il consiste a 
stocker des informations de reference, dites 
informations d'etat d'equilibre, dans lesdits 
moyens de memorisation des recepteurs. et a 
diffuser des messages d'information d*ecart 
par rapport au dit §tat d'6qullibre. t travers ledit 
canal de diffusion, 

en ce que chaque message dinformation 
diffuse comporte des moyens (75) d'identifica- 
tion du message distincts du contenu du 
message, ainsi qu'une information (84) d'heure 
a priori de peremption dudit message, 
en ce que chacun desdits recepteurs com- 
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diffuse comporte des moyens (75) d*tdentifica- 
tion du message distincts du contenu du 
message, ainsi qu'une information (84) d'lieure 
a priori de peremption dudit message , 
en ce que chacun desdits r6cepteurs com- 5 
prend des moyens de remplacement et/ou 
d'annulation anticip6s d'un message anterieur 
lors de la reception d'un message ult§rieur 
distinct de meme identifiant, 

et en ce que chaque message est diffuse a w 
repetition jusqu'a ladite heure a priori de 
peremption (84), ou jusqu'a son remplacement 
ou annulation anticip6s. 

2) Proc6de selon la revendication 1 caracte- 

rise en ce que lesdits moyens d'identiflcation 15 
(75) comprennent un numero de version de 
message, different a chaque nouveau jeu 
successif d'information d*§carts pour le m6me 
objet ou groupe d'objets. 

3) Procede suivant la revendication 1 carac- 20 
terise en ce que ladite heure a priori de 
peremption (84) est calcul6e k partir d'une 
duree fixe conventionnelle de validite du mes- 
sage correspondant. 

4) Procede suivant ia revendication 2 carac- 25 
tense en ce que lesdits moyens de remplace- 
ment et/ou d'annulation anticipes d*un mes- 
sage anterieur comportent des moyens de 
comparaison des messages regus, de meme 
identifiants et de m^mes versions, de faqon a 30 
assurer une rectification des erreurs de trans- 
mission. 

5) Precede suivant la revendication 1 carac- 
terise en ce que, dans le cas de la diffusion d'un 
message ult6rieur de substitution a un mes- 35 



sage anterieur de meme Identifiant, ledit mes- 
sage ulterieur comportant une nouvelle heure a 
priori de peremption inferieure a I'ancienne 
heure a priori de peremption du message 
anterieur, 

- on diffuse ledit message ulterieur jusqu'a 
ladite nouvelle heure a priori de peremption 

- on diffuse un message d'annulation anticlpee 
dudit message anterieur entre ladite nouvelle 
heure a priori de peremption et ladite ancienne 
heure a priori de peremption. 

6) Procede suivant la revendication 1 carac- 
terise en ce que, dans le cas d'un message 
anterieur multiobjets remplace au moins partiel- 
lement par un message ulterieur de meme 
identifiant. concernant un groupe d'objets re- 
couvrant au moins partiellement le groupe 
d'objets deslgne par ledit message anterieur, 
lesdits moyens de traitement du recepteur 
procedent a Tannulation dudit message ante- 
rieur preatablement a la prise en compte du 
contenu dudit message ulterieur. 

7) Procede suivant la revendication 1 carac- 
terise en ce que, dans le cas d'un message 
anterieur multiobjets remplace par au moins 
deux messages ulterieurs concernant des 
groupes d'objets recouvrant au moins partielle- 
ment le groupe d'objets designe par ledit 
niessage anterieur: 

- on diffuse un des messages ulterieurs avec le 
meme identifiant que ledit message anterieur; 

- on diffuse le ou lesautres messages ulterieurs 
avec un nouvel identifiant, independant de 
ridentifiant dudit message anterieur. 
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